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Abstract. Given a finitely presented group G, we wish to explore the conditions 
under which automorphisms of quotients G/N can be lifted to automorphisms of G. 
We discover that in the case where N is a central subgroup of G, the question of 
lifting can be reduced to solving a certain matrix equation. We then use the techniques 

\mJ , developed to show that Inn(G) is not characteristic in Aut(G), where G is a metacyclic 

^ e— | group of order p n , p ^ 2. 
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1. Introduction 

P^ ! Let F be the free group on n letters, and let G be a quotient of that group. We will 

CO ' be working with a given presentation of G, namely 

\D '. 

G := (xi, x 2 , ■ ■ ■ x n \n(x), r 2 (x), . . . r m (x)) , 

Q , where x represents the n-tuple (xi, x 2 , ■ ■ ■ , x n ). This vector notation continues through- 

out the paper. For later ease of exposition, we will think of the relations rj, as noncom- 
mutative monomials on n variables (x±, . . . , x n ) defined by 



«k 



>< '■ r k (x) = J] 



£k,l 
X ■ 
Jk,l 



with e K i e {±1}. 

It is a well known fact that if N is a characteristic subgroup of G, then automorphisms 
of G induce automorphisms of G/N canonically by acting on the coset representatives. 
However, much less is known about the conditions under which a lift of an element of 
Aut(G/N) exists. 
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Study so far has focused on the case where G is the free group F. Many techniques 
have been developed to show whether automorphisms of various quotients of F are tame 
(i.e. for which lifts to F exist). See for instance (TJ [2j [5j [6] . 

We show in the case where N is a central subgroup of an arbitrary group G that 
automorphisms of G/N are in one-to-one correspondence with solutions to a certain set 
of matrix equations that depend only on the relations. 
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2. Homomorphic Lifts 

First, assume that G is a finitely presentable group, and N is a cyclic, central subgroup 
of G, generated by an element z. We will later generalize to the case where N is not 
cyclic. We wish to study when automorphisms of G/N can be lifted to automorphisms 
of G. We first give a condition for when such automorphisms lift to homomorphisms of 
G, so in this section lift means homomorphic lift. 

We will also consider G as the image of F under the canonical quotient map it : F — y 
F/R, where R is the normal closure of the set {ri(x) . . . r m (x)}. However, this will be 
for convenience only. In practice, working with the relations will suffice, as evidenced 
by the following lemma, the proof of which is immediate. 

Lemma 1. Let 9 G Hom(F,H) be given. Then 9{r^{x)) = 1 for all k if and only if 
9{R) = 1. 

The following definition will help to clarify our direction in this paper: 

Definition 1. We say that an n-tuple g = (g±, g 2 , ■ ■ ■ , g n ) £ G n extends to a homomor- 
phism if the homomorphism 9 : F t-y G, defined by 9{xj) = g^ factors through R. In 
this case 9 o ir~ l is well defined and defines an element ip G Hom(G, G). 

Lemma 2. An n-tuple g G G n extends to a homomorphism if and only if r^g) = 1 for 
every k — 1, . . . ,m. 

Proof. Let g G G n be given. Consider 9 defined as above. Note that g extends to a 
homomorphism if and only if 9(R) = 1. By lemma [H 9(R) = 1 if and only if 9(rk{x)) = 1 
for all k. So it remains to show that 9(rf c (x)) = 1 if and only if r^{g) = 1. However, 
since 9 is a homomorphism, 

9(r k (x))=r k (9(x)) = r k (g). 

□ 

The following definition is vital, since homomorphic lifts are the focus of this paper. 



Definition 2. A lift of ip G End(G/N) is ip G End(G) such that 

ip(g)N = ip(gN) for every g G G. 

Theorem 1. If tp G End(G/N), then there is a one-to-one correspondence between lifts 
of ip to End{G) and n-tuples g G G n such that giN = <p(xiN) and r k (g) = 1 for every 
k G 1, . . . ,m. 

Proof. First suppose ip is a lift of <p. Then by definition <p(xiN) = ip(xi)N, so we set 
gi-.= ip(xi). Also, 

1 = V(l) = ip(rk(x)) = r k (ip(x)) = r k (g) 
since ip is a homomorphism. 

Conversely, suppose we have an n-tuple g such that g^N = tp(xiN) and r k (g) = 1 for 
every k = 1 . . .m. Then by Lemma [21 g extends to ip G End(G), where ip(xi) = g- h . 
Thus 

ip{xi)N = 9l N = ip{xiN) 

and this is exactly the definition of ip being a lift of <p. □ 

We now give a nice characterization of the lifts of (p. For this we define a certain 
matrix and a vector. 

Define m^ to be the degree of Xj in the commutative image of the word rj(cc). Note 

that since ri(x) = Yl x jl' l l y 



i=i 



rriij 



J2 e ^- 



iei..Si 
H,i=i 

We consider the matrix M := (m^). To make the construction of M clear, we give an 
example. 

Example 1. For 

r-i(x) = x\ ■ x^ 1 ■ x^ 5 ■ x^ 1 , r 2 (x) = X\ ■ x^ 3 ■ x\, 

we have 

M=(S 3 Zl) 

For ip G Aut(G/N), fix a set of coset representatives xi G <p>(xiN). Since 

Af = ip(r k (x)N) = r k (ip(xN)) = r k (x)N, 

it is clear that r k (x) G N. Since N is generated by z, we can choose Wi such that 
r,i(x) = z~ Wi . Note that w := (w 1; . . . , w m ) is only defined up to the order of N. 

Theorem 2. The lifts of<p are in one-to-one correspondence with solutions v = (v±, . . . v n ] 
to the matrix equation 

Mv = w (mod #A) 



where, if N is infinite, we simply mean the matrix equation on the integers. 

Proof. We know from above that lifts are in one-to-one correspondence with g G G n 
such that r k (g) = 1 and giN = <p(xiN). 

However, if g^N = ip(xiN) = x~iN, then gi G TIN . But then g, = T\z Vi for some 
i. So g^N = <p(xiN) if and only if g { = xjz Vi for some Vi. So lifts are in one-to-one 
correspondence with g G G n such that r k {g) = 1 and gi = Tiz Vi . 

Since z is central, 

Ti Cx~[Z Vl , . . . , X^Z Vn ) = r i (x) Ti ( z vi , z V2 



i ^ i • • • i 



= z- Wi zi =1 

I! 

= z 

n 

But this is equal to 1 if and only if — Wi + Yl m ij v j = (mod #iV). This corresponds 

i=i 
exactly to a solution of the above matrix equation. 

□ 

Having shown the result for N cyclic, it is easy to generalize to the case when N is 
not cyclic. 

If N is a central subgroup of G, generated by Z\, . . . , z t , then we have 

r k (x) = z- l Wl - k z- W2 > k ---zr t ' k 

Corollary 1. The lifts of tp are in one-to-one correspondence with solutions of the 
matrix equation 

M \ /" Wl \ 

■. )v= : (mod#iV), 

M J \w t / 

where, if iV is infinite, we simply mean the matrix equation on the integers. 

Proof. The proof follows from the proof of the previous theorem, noting that each gen- 
erator of N commutes. □ 

3. Automorphic Lifts 

In this section we investigate when such homomorphic lifts are automorphic. As 
before, we assume that G is finitely presented and iV is a central subgroup of G. 

Lemma 3. If N is abelian, finitely generated, and ip G End(N), then ip surjective 
implies ip injective. 

This lemma follows from the fundamental theorem of abelian groups and the fact that 
the rank of the image plus the rank of the kernel equals the rank of N. 



Lemma 4. A lift ip G End(G) of cp G Aut{G/N) is an automorphism if and only if 
ijj(N) = N. 

Proof. Consider K := Ker(ip) and H := Im(ip). 
Since ^ is a lift of y?, we have the identity 

N = ip(K)N = cp(KN). 

As <p is injective, it follows that KN = N, and hence K C. N. So K = Ker(if)\isr). 
Therefore ip is injective on G if and only if it is injective when resticted to N. Because 
N is abelian and finitely generated by assumption, it will suffice to show iP\n is surjective, 
even if N is infinite. 

Moreover, since tp{G)N = <p(GN) = G, it follows that HN = G. If ip(N) = N, then 
N C H, so that G = HN = H. Conversely, A^ is in the image of if), and since for g G G, 
ip(g)N = ip(gN), and ip(gN) — N if and only if g G N, we know that the preimage of 
iV is N. So we have ip surjective if and only if ip(N) = N. 

D 

In the case where #iV is finite and squarefree, the following result will show that 
the previous work for finding homomorphic lifts will suffice for showing that there is 
an automorphic lift. The proof relies heavily on finite group theory, for which a good 
reference is [3]. 

Theorem 3. The automorphism ip lifts to ij) G End(G) if and only if (p lifts to some 
ip' eAut(G). 

Proof. Let ip G End{G) a lift of ip be given. Let K = Ker(ip) and H = Im(ip). We 
will show that G = K x H, from which the theorem follows directly, since iP\h is an 
isomorphism and (Id,ip\H) will be a lift as desired, where Id stands for the identity on 
K 

From the proof of Lemma HJ K C N. Since #N is squarefree and N is abelian, it 
splits completely. In particular, by the first isomorphism theorem, N = K x Hn, where 
Hn = Jm(^|jv). We know from the above proof that HN = G. Then 

G = H(K x H N ) = (HK)(HH N ) = HKH = HK. 

Let h G H fl K be given. Notice first that Im(ip) D N = Im(ip\N) since the preimage 
of N is contained in N. Since h G K C TV, we have /i G .Hat- But ifjv Hif = 1, so h = 1. 
Hence G = H k K. Therefore, since K is central, G = H x K. □ 

We are now going to construct a set of matrix equations whose solutions correspond 
to automorphic lifts of (p. Let us first assume N is cyclic and generated by z. The key 
idea is that matching exponents of z reduces to solving linear equations. We first fix a 
noncommutative monomial 



/(*) := n 






1=1 
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such that f(x) = z. Define 

M m+1J : = y^e ; , 

h =i 

which is the exponent of Xj in the commutative image of f(x). Since <p(N) = N, we 
can choose w m+ i such that z~ Wm+1 = f(x), where xl is as above. 

For an automorphism, the image of z must be a generator of N. We will define a matrix 
equation for each of the possible generators of N. For N infinite, define w m+1 := w m+ i + l 
and w m+1 := w m+ i — 1 and set 

For N finite, with p the smallest prime dividing #N, define w m+l := w m+ i + k^- for 
k = 1 , . . . , p — 1 and set 

M 



In either case, set w^ := I n^ ) for every fc. 

V W m+1 J 



Theorem 4. Automorphic lifts oftp£ Aut{G/N) are in one-to-one correspondence with 
solutions v — (i>i, . . . , v n ) to the matrix equations 

M'v = w {k) (mod #N) 

for k = 1,2 if N is infinite, and k = 1, . . . ,p — 1 for N finite and p the smallest prime 
dividing #N. 

Proof. For a solution v to the equation Mv = w, we have a lift ip e End(G) by Theorem 
[2J By Lemma HI ^ £ Aut(G) if and only if ?p(z) generates N. But then 

ij(z) = f(i/;(x)) = f(xTz v \...,x^z Vn ) 

n 

-™m + l + S m m + l,jVj 

= f(x)f(z v ) = z 
If iV is infinite we need ip(z) = z ±x to generate N. This is equivalent to —w m+ \ + 

n 

^2rn m+ ijVj = ±1. These are exactly the matrix equations listed above. 

If iV is finite, then we need o(ip(z)) = #N, so we simply need ip(z) * ^ 1. But this 
is equivalent to 



w m+ i H 5]m m+lj t) i ^ (mod #iV). 



P P i=i 



But, if this sum is not 0, it must be k&— for some k — 1, . . . , p — 1. These correspond 
to the above vectors. 

□ 

Similarly to above, we can generalize this to the case when N is not cyclic. 

If N is generated by zi,...Zt, then, following the above process, we can choose a 
presentation of each element Zj and add another row to M with this presentation, gen- 
erating a matrix M" . Next, we choose for each Zi an element of z\ of iV which we would 
like to map Z{ to, such that the z[ also generate N. Note that z[ must have the same 
order as Zi, since we have a homomorphism. 

We write for each k from 1 to the number of possible generator sets of N 



T4 ♦'"'. 



Ih 



Corollary 2. Automorphic lifts of ip e Aut(G/N) are in one-to-one correspondence 
with solutions to the matrix equations 



M" \ w i 



v = : I (mod #JV), 

a/"/ y w w 

Remark. Note that if we have 2 elements of infinite order as generators of N, then 
there are infinitely many choices for our w^ k \ but otherwise we have a finite number of 
choices as above. 

4. An Application of the Above Techniques 

In this section, we give an application of the techniques developed above. Given a 
metacyclic group of order p n (p an odd prime) represented by 



G:= (x,y\ x pn \y p ,x y = x 1+pn 2 \ 



we will show that Inn(G) is not characteristic in Aut(G). 

To do this, we need information about the structure of A := Aut(G). Schulte in [4] 
found the presentation for A 



A= (x 1 ,x 2 ,x 3 



p p (p-l)p n z -a -1 

L , -1_ _ _ fe(p-l)p n_3 -i_ -l_ _ _ -(p-l)p 11 



where a is a generator for the multiplicative group (Z/p n_2 Z) x , a -1 is the multiplicative 
inverse (mod p), and j and k are integers which can be determined explicitly. 

We shall henceforth refer to the center of A as Z := Z(A). By the commutator 
relations above (x%~ ) C Z. Note that A/ (x^ ) equals (C p x C p ) x C p _i. Since 
that group has trivial center, by the correspondence theorem, (xg _ } = Z. For ease of 
exposition, we will denote x p ~ by z. 



>-l)p n 



Another important fact is that / := Inn(G) = (xi,Xg V This follows from jl] 

by showing that conjugation by x and y correspond to the elements X\ and x% , 

respectively 

From Section 1, we have a technique for determining when homomorphisms can be 
lifted from quotient groups. Since Z is large, cyclic, central, and characteristic in A, 
A/Z is a natural candidate for this process. 

We will show that all elements of Aut(A/Z) lift to Aut(A), and then show that some 
ip G Aut(A/Z) does not fix IZ/Z. We then conclude that some ip G Aut(A) does not 
fix IZ and so IZ is not characteristic in A. Since Z is characteristic, it follows that / is 
not characteristic. 

Theorem 5. The canonical mapping n : Aut(A) h- > Aut(A/Z) is surjective. 

Proof. Let ip G Aut(A/Z) be given and set K := (xi,X2). Studying i^ in some detail 
will simplify the ensuing calculations. 

Since KZ is the unique Sylow p-subgroup of A/Z, it is characteristic, and hence 
<p(KZ) = KZ. Therefore, without loss of generality, we can choose representatives 
(x7, X2 , xjj) such that <p(xiZ) = xjZ and xT, X2 G K. 

Since A/K is cyclic and hence abelian, it follows that A' C K. Notice that K fl Z = 

([x 1 ,x 2 ]) = \z p " '} and K p = 1. Also, the exponent of A is (p — l)p n " 2 , so A^ -1 ^"" 

contains only elements of order p, and hence is contained in K, since every element of 
order p is in K. 

Since Z is cyclic and central, Theorem [2] tells us that homomorphisms of A that are 
lifts of ip are in one-to-one correspondence with solutions to 

/ P o o \ 

/ n n n \ 

(mod #Z). 



p 





p 








(p-ljp—a 


1-a 


i(p-l)p n ~ 3 


1-a" 


1 fc(p-l)p n - 3 





-(p-l)p"" 3 



\ -(p-l)p"- 3 / 

So (/? lifts to a homomorphism if and only if this matrix is not degenerate. We shall show 
that this matrix has p n ~ 3 solutions. 

Instead of calculating w, we only need to show that Wi,w 2 ,w 3 = 0, and p n ~ 3 \ 
W4,w 5 ,w 6 . Notice that the latter statement is equivalent to z Wi G K. 

For i = 1,2, we note that K p = 1 and for % = 3, we have rs(x) = 1 because the 
exponent of A is (p — l)p n ~ 2 , so any choice for x^ will give u^ = 0. 

For i = 4, 5, 6, notice that since xj", x~2 G K, 



r, 



[x] G KA'A^- 1 ^' 



From our comments above, we know that A', A^ p 1 - )p " C K. Hence rj(cc) G K, and we 
have p n ~ z | Wi. 



Since the matrix is taken mod j^Z = p n ~ 2 , the third row of the matrix is all zeroes 
and u>3 = 0, so we can remove this redundancy. Rows 1 and 2 correspond to pv\ = 
and pv 2 = 0, respectively. This is equivalent to p n ~ 3 \ Vi,v 2 . 

Therefore, if v is a solution, it must be the case that p n ~ 3 | Vi,v 2 . Hence, we can 
remove the first three rows and write the matrix in the form: 

/ (i-o) o i(p-i) \ 
p n ~ 3 o (i-O fc (p-i) (" ) = p n ~ 3 ( #t ) (mod #Z) 
V o o -(p-l)J 

With u l9 v 2 6 Z/pZ, and v 3 G Z/p n ~ 2 Z. 

Solutions to this matrix will correspond to solutions of 



l-a 
l-a- 1 




f)(") = (^) ( m0d ^) 



The determinant of this matrix is D :— (1 — o)(l — a 1 ), but a is a generator for the 
multiplicative group (Z/(j9 n_1 Z)) , so a ^ 1 (mod p) and a" 1 ^ 1 (mod p). Thus, D is 
invertible, so the matrix is solvable. Moreover, since v% G Z/p n ~ 2 Z, and this solution only 
fixes W3 (mod p), we have p n ~ 3 choices for vs, and hence ip lifts to p n ~ 3 homomorphisms 
of A 

We would now like to show that each of these homomorphisms is moreover an au- 
tomorphism. By Lemma SJ we know that ip is an automorphic lift exactly when 

Lemma 5. We have the equality 

Z{K) = Zf]K. 

Proof. Let h = x\x\ (z pn ) G Z(K) be given. Then, since [xi,X2] = z pn , 

hx\ = X\h (z p ™ ) and hx 2 = x 2 h (z p ™ J . 
Thus, b = = a. □ 

We see that for h G K\Z(K), C K (h) = (h) Z{K), since 

p 3 = #K > #C K (h) > p 2 . 

But ^(xi) ^ (if)(x2)) Z(K), as (p(x±Z) ^ ((p(x 2 Z)). Therefore, since ip(xi) and ip(x 2 ) do 
not commute, [ip(xi),ip(x 2 )] ^ 1. So the canonical mapping is surjective. □ 

We will now proceed to show that IZ/Z is not characteristic in A/Z. Note that 

A/Z = (IZ x HZ) x (x 3 ) Z ^ (C p x C p ) x C p _i, 

with the action of x% on IZ being x i— > x a and the action of X3 on HZ being x i-> x a . 

We would like to show that (x) = lx% , x^x^ 1 ) extends to a homomorphism. The 

presentation for A/Z is the same as the presentation for A, adding the relation that 



10 

z = x^~ — 1. It is straightforward to calculate that rk(x) = 1 for every k. Moreover, 
( x% , x", x% 1 ) = A/Z, so this homomorphism is an automorphism. This automorphism 
is the desired element of Aut(A/Z). 
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